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IN THE U.S. PATENT AND TRADEMARK OFFICE 



Applicant: 



MATSUMOTO, Wataru et al. Conf.: 



Int ? 1 . Appl . No . : 



PCT/JP00/07312 



Appl . No . : 



New 



Group : 



Filed: 



June 5, 2001 



Examiner: 



For: 



METHOD AND DEVICE FOR COMMUNICATION 



PRELIMINARY AMENDMENT 



BOX PATENT APPLICATION 

Assistant Commissioner for Patents June 5, 2001 

Washington, DC 20231 

Sir: 

The following Preliminary Amendments and Remarks are 
respectfully submitted in connection with the above-identified 
application. 



IN THE SPECIFICATION: 

Please amend the specification as follows: 

Before line 1, insert — This application is the national 
phase under 35 U.S.C. § 371 of PCT International Application No. 
PCT/JP00/07312 which has an International filing date of October 
20, 2000 f which designated the United States of America and was 
not published in English. — 

Please substitute the following paragraph for the first full 
paragraph on page 17: 



AMENDMENTS 



— In the decoder shown in Fig, 1(b), reference numeral 11 
denotes a first decoder for calculating the logarithm likeliness 
ratio from receiving signal: Ley (corresponding to receiving 
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signals: Vo, Vi, Wo and Wi, as will be described later), 12 and 16 
are adders. Reference numerals 13 and 14 denote interleavers . 
Reference numeral 15 denotes a second decoder for calculating the 
logarithm likeliness ratio from the receiving signal: Ley 
(corresponding to receiving signals: Vo, Vi, Wo and Wi, as will be 
described later) . Reference numeral 17 denotes a deinterleaver . 
Reference numeral 18 denotes a first judging device for judging 
the output of the second decoder 15 to output an estimated value 
of the original information bit list, and reference numeral 19 
denotes a second judging device for hard- judging the Ley 
(corresponding to receiving signals: V2..., W2..., as will be 
described later) to output an estimated value of the original 
information bit list. — 
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REMARKS 



The specification has been amended to provide a cross- 
reference to the previously filed International Application. The 
specification has also been amended to correct a typographical 
error. Entry of the present amendment and favorable action on 
the above-identified application are earnestly solicited. 

Attached hereto is a marked-up copy of the changes made to 
the application by this Amendment. 

If necessary, the Commissioner is hereby authorized in this, 
concurrent , and future replies , to charge payment or credit any 
overpayment to Deposit Account No. 02-2448 for any additional 
fees required under 37 C.F.R. § 1.16 or under 37 C.F.R. § 1.17; 
particularly, extension of time fees. 



Respectfully submitted, 



BIRCH, STEWART, KOLASCH & BIRCH, LLP 




JAC/cqc Fall/ Church, VA 22040-0747 

2611-0148P (703r) 205-8000 

Attachment: Version With Markings Showing Changes Made 



(Rev. 01/22/01) 



Docket No. 2611-0148P 
VERSION WITH MARKINGS SHOWING CHANGES MADE 

The specification has been amended to provide cross- 
referencing to the International Application. The specification 
has also been amended as follows: 

In the decoder shown in Fig. l([a]b), reference numeral 11 
denotes a first decoder for calculating the logarithm likeliness 
ratio from receiving signal: Ley (corresponding to receiving 
signals: V 0 , Vi, W 0 and Wi, as will be described later), 12 and 16 
are adders. Reference numerals 13 and 14 denote interleavers . 
Reference numeral 15 denotes a second decoder for calculating the 
logarithm likeliness ratio from the receiving signal: Ley 
(corresponding to receiving signals: V 0 , Vi, W 0 and Wi, as will be 
described later) . Reference numeral 17 denotes a deinterleaver . 
Reference numeral 18 denotes a first judging device for judging 
the output of the second decoder 15 to output an estimated value 
of the original information bit list, and reference numeral 19 
denotes a second judging device for hard- judging the Ley 
(corresponding to receiving signals: V 2 ..., W 2 ..., as will be 
described later) to output an estimated value of the original 
information bit list. 
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SPECIFICATION 

TITLE OF THE INVENTION 

Method of and device for communication 

5 

TECHNICAL FIELD 

The present invention in general relates a method of 
and device for communication that use a multi-carrier modem 
system. More particularly, this invention relates to a 

10 communication device which realizes data communication 
through the existing communication lines by using a method 
such as the DMT (Discrete Multi-Tone) modem system and the 
OFDM (Orthogonal Frequency Division Multiplex) modem system 
and a communication method capable of realizing such a 

15 communication device. However, the present invention is 
not intended to be limited to the communication device for 
carrying out data communication through the DMT modem system, 
and is applicable to any communication device for carrying 
out cable communication and radio communication through 

20 normal communication lines by using the multi-carrier modem 
system and a single carrier modem system. 



25 



BACKGROUND ART 

The conventional communication methods will be 
explainedbelow. For example, in the wide band CDMA (W-CDMA: 



Code Division Multiple Access ) using the SS ( Spread Spectrum) 
system, turbo codes have been proposed as error-correction 
codes that greatly exceed convolutional codes in their 
performances. In the turbo code, a list formed by 
interleaving an information list is encoded in parallel with 
a known coding list, and the turbo code is one of the 
error-correction codes that have attracted the greatest 
public attention at present, and is said to provide 
characteristics close to Shannon limit. In the 
above-mentioned W-CDMA, since the performances of the 
error-correction code give great effects on the transmission 
characteristics in the voice transmission and data 
transmission, the application of the turbo code makes it 
possible to greatly improve the transmission 
characteristics . 

Operation of transmitting and receiving systems of 
the conventional communication device using the turbo code 
will be explained in detail below. Fig. 8 is a drawing that 
shows the construction of a turbo encoder used in the 
transmitting system. In Fig. 8(a), reference numeral 101 
denotes a first recursive system convolutional encoder that 
subjects an information list to a convolutional encoding 
process to output redundant bits. Reference numeral 102 
denote an interleaver, and reference numeral 103 denote a 
second recursive system convolutional encoder that subj ects 



the information list that has been switched by the 
inter leaver 102 to a convolutional encoding process to output 
redundant bits . Fig. 8 (b) is a drawing that shows the inner 
structures of the first recursive system convolutional 
encoder 101 and the second recursive system convolutional 
encoder 103, and the two recursive system convolutional 
encoders are encoders that only output redundant bits 
respectively. Moreover, the interleaver 102, which is used 
in the turbo encoder, randomly switches information bit 
lists . 

The turbo encoder, which is arranged as described above, 
simultaneously outputs an information bit list: Xi, a 
redundant bit list: x 2 obtained by encoding the information 
bit list through the operation of the first recursive system 
convolutional encoder 101, and a redundant bit list: x 3 
obtained by encoding the information bit list that has been 
interleaved through the operation of the second recursive 
system convolutional encoder 103. 

Fig. 9 is a drawing that shows the construction of 
the turbo decoder that is used in the receiving system. 
Reference numeral 111 denotes a first decoder that calculates 
a logarithm likelihood ratio from a receiving signal: y x 
and a receiving signal: y 2 . Reference numerals 112 and 116 
denote adders, and reference numeral 113 and 114 denote 
interleavers . Reference numeral 115 denotes a second 



decoder that calculates a logarithm likelihood ratio from 
a receiving signal : yi and a receiving signal : y 3 . Reference 
numeral 117 denotes a deinterleaver , and reference numeral 
118 denotes a judging device for judging the output of the 
second decoder 115 to output an estimated value of the 
original information bit list. The receiving signals: y lf 
Yzr ys are signals that are formed by allowing the information 
bit list: xi and the redundant bit lists: X2, x 3 to include 
influences from noise and phasing in the transmission path. 

In the turbo decoder that is arranged as described 
above, first, the first decoder 111 calculates the logarithm 
likelihood ratio: L (U k ) (where k refers to the time) from 
a received signal: y ik and a received signal: y 2 k- In this 
case, the logarithm likelihood ratio: L(U k ) is represented 
by the following equation: 

M u k)^Vlk +La K) +Le ( u k) 

=Ln Pr(x 1k -1|{Y1) 1 
Pr(x 1k '-0|{Y}) 

Here, Le (U k ) represents external information, La (U k ) 
represents preliminary information that is external 
information preceding by one, P r (x lk ' =1 |{Y}) represents 
the probability of an estimated information bit upon receipt 
of the entire list {Y} of the received signals: x lk F being 
1 and , P r (xi k ' =0 | {Y}) represents the probability of an 



estimated information bit upon receipt of the entire list 
{¥} of the received signals: x ik ' being 0. In other words, 
equation (1) finds the probability of the estimated 
information bit: xi/ becoming 1 with respect to the 
5 probability of the estimated information bit: Xi k ' being 
0 . 

Next, the adder 112 calculates external information 
to be given to the second decoder 115 from a logarithm 
likelihood ratio that is the result of the above-mentioned 
□ 10 calculation. Based upon the above-mentioned equation (1), 

\% the external information: Le (U k ) is represented by the 

"5 following equation: 

[J Le(U k ) = L(U k ) - yik - La(U k ) ... (2) 

J n Since no preliminary information has been given at 

}U 15 the time of the first decoding process, La{U k ) = 0. 

ti In the interleavers 113 and 114, in order to make the 

received signal: y ik and the external information: Le (U k ) 
coincident with the time of the received signal: y 3 , the 
signals are re-arranged. Then, in the same manner as the 
20 first encoder 111, based upon the received signal: yi and 
the received signal: y 3 as well as the external information: 
Le(U k ) preliminarily calculated, the second decoder 115 
calculates a logarithm likelihood ratio : L (U k ) . Thereafter, 
in the same manner as the adder 112, the adder 116 calculates 
25 the external information Le (U k ) by using equation (2) . At 
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this time, the external information, rearranged by the 
interleave 117, is fed back to the first decoder 111 as the 
preliminary information: La(U k ) . 

Finally, in the turbo decoder, the above-mentioned 
5 processes are repeatedly executed predetermined times so 
that it is possible to calculate a logarithm likelihood ratio 
with higher precision, and the judgment device 118 makes 
a judgment based upon this logarithm likelihood ratio, 
thereby estimating the bit list of the original information. 
'*£ . 10 More specifically, for example, the logarithm likelihood 
J:J ratio shows that n L(U k ) >0", the estimated information bit : 

J x lk r is judged as 1, while it shows that ' x L(U k ) ~ 0" , the 

r'x estimated information bit: Xi k ' is judged as 0. 

In this manner, in the conventional communication 
p 15 method, by using the turbo code as the error-correction code , 
13 even when the signal point-to-point distance becomes closer 

as the modulation systemis multi-valued, it becomes possible 
to greatly improve the transmitting characteristics in the 
voice transmission and data transmission, and consequently 
20 to obtain characteristics superior to the known 
convolutional codes. 

However, in the above-mentioned conventional 
communication method, in order to carry out an error 
correction with high precision, the turbo encoding process 
25 is carried out on all the information lists on the 
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transmitting side, and on the receiving side, all the encoded 
signals are decoded, and a soft- judgment is then executed 
thereon. More specifically, for example, in the case of 
16 QAM, a judgment is made with respect to all the 4-bit 
data (0000 to 1111: 4-bit constellation), and in the case 
of 256 QAM, a judgment is made with respect to all the 8-bit 
data. Therefore, conventionally, the application of the 
conventional communication method that carries out 
judgments on all the data as described above causes a problem 
of an increase in the amount of calculations in the encoder 
and decoder in response to the multi-valued levels. 

Therefore, the object of the present invention is to 
provide a communication device and a communication method 
for such a device, which is applicable to any communication 
system using the multi-carrier modem system and the 
single-carrier modem system, and makes it possible to achieve 
a reduction in the amount of calculations and to provide 
a good transmitting characteristics in the same manner as 
the conventional device, even when there is an increase in 
the constellation due to multi-valued levels. 

DISCLOSURE OF THE INVENTION 

The communication device according to one aspect of 
this invention, which uses turbo codes as error-correction 
codes, is provided with a turbo encoding unit (corresponding 



to a turbo encoder 1 in an embodiment which will be described 
later) which carries out a turbo encoding process on lower 
bits of a predetermined number in transmission data to output 
information bits in accordance with the predetermined number 
and first and second redundant bits that have been 
convolutionally encoded in different sequences; a computing 
unit (corresponding to a conversion 2) which carries out 
calculations for uniforming error-correction capabilities 
on the respective information bits by using the information 
bits of the predetermined number and the redundant bits to 
output the results of the calculations and the other bits 
in the transmission data as the results of the encoding 
process; a first decoding unit (corresponding to a first 
decoder 11 and an adder 12) which extracts the information 
bits and the first redundant bits from the lower bits of 
the predetermined number in the received signal, and makes 
a soft-judgment based upon the results of the extraction 
and a" soft judgment output that is an output preceding by 
one given as preliminary information (in some cases, not 
given); a second decoding unit (corresponding to a second 
decoder 15, an interleavers 13 and 14, an adder 16 and a 
deinterleaver 17) which extracts the information bits and 
the second redundant bits, makes a sof t- j udgment based upon 
the results of the extraction and the sof t-j udgment output 
from the first decoding unit, and informs the first decoding 



unit of the results thereof as the sof t- j udgment output 
preceding by one; a first judging unit (corresponding to 
a first judging device 18) which executes the sof t- judgment 
by the first decoding unit and the second decoding unit a 
predetermined times repeatedly, and then estimates the 
original information bit based upon the sof t- judgment output 
of the second decoding unit; and a second judging unit 
(corresponding to a second judging device 19) which makes 
a hard- j udgment on the other bits in the received signal 
to estimate the original information bits. 

Furthermore, the turbo encoding unit is provided with 
a deinterleave processing unit (corresponding to a 
deinterleaver 25 ) for carrying out a de- interleaving process 
on one group of the redundant bits that have been encoded 
after the interleave process to output the respective 
information bits and the redundant bits with the times being 
coincident with each other. 

Furthermore, Reed Solomon codes and turbo codes are 
used combinedly, and on the transmitting side, the turbo 
encoding is carried out after the Reed Solomon encoding, 
while on the receiving side, the Reed Solomon codes are 
decoded after decoding the turbo codes. 

The communication device according to another aspect 
of this invention has an encoder that uses turbo codes with 
the interleave process being incorporated into the encoding 



10 

process. This encoder is provided with a turbo encoding 
unit (corresponding to a turbo encoder 1 in an embodiment 
which will be described later) which receives transmission 
data constituted by a plurality of bits, and carries out 
a turbo encoding process on lower bits of a predetermined 
number in transmission data to output information bits in 
accordance with the predetermined number, first redundant 
bits that have been obtained by convolutionally encoding 
the information bits and second redundant bits that have 
been obtained by convolutionally encoding the information 
bits after the interleave process; and a computing unit 
(corresponding to a conversion 2) which carries out 
calculations for uniforming error-correction capabilities 
on the respective information bits by using the information 
bits of the predetermined number and the redundant bits, 
in such a manner that the results of the calculations and 
the other bits in the transmission data are outputted as 
the results of the encoding process. 

Furthermore, the turbo encoding unit is provided with 
a deinterleave processing unit (corresponding to a 
de inter leaver 25 ) for carrying out a de- interleaving process 
on the second redundant bits so that the respective 
information bits, the first redundant bits and the second 
redundant bits that have been, subjected to the 
de-interleaving process are outputted with the times being 



11 

coincident with each other. 

The communication device according to still another 
aspect of this invention has an encoder that uses turbo codes 
with the interleave process being incorporated into the 
5 encoding process. This encoder is provided with a turbo 
encoding unit which receives transmission data constituted 
by a plurality of bits, and carries out a turbo encoding 
process on lower bits of a predetermined number in 
transmission data to output information bits in accordance 

10 with the predetermined number, first redundant bits that 
have been obtained by convolutionally encoding the 
information bits and second redundant bits that have been 
obtained by convolutionally encoding the information bits 
after the interleave process, in such a manner that in 

15 addition to the respective information bits and the first 
and second redundant bits , the other bits in the transmission 
data are outputted as the results of the encoding process. 

Furthermore, Reed Solomon codes and turbo codes are 
used combinedly, and the turbo encoding is carried out after 

20 the Reed Solomon encoding. 

The communication device according to still another 
aspect of this invention has a decoder that decodes a received 
signal that has been turbo encoded by using a soft judgment . 
This decoder is provided with a first decoding unit 

25 (corresponding to a first decoder 11 and an adder 12) which 
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extracts information bits and first redundant bits that have 
been convolutionally encoded from the lower bits of the 
predetermined number in the received signal, and makes a 
sof t- j udgment based upon the results of the extraction and 
5 a soft judgment output that is an output preceding by one 
given as preliminary information (in some cases, not given) ; 
a second decoding unit (corresponding to a second decoder 
15 , an interleavers 13 and 14 , an adder 16 and a deinterleaver 
17) which extracts the information bits in accordance with 

10 the number of outputs on the encoder side and the second 
redundant bits that have been convolutionally encoded in 
a method different from the first redundant bits from the 
lower bits in the predetermined number in the received signal, 
makes a sof t-j udgment based upon the results of the 

15 extraction and the sof t- judgment output from the first 
decoding unit, and informs the first decoding unit of the 
results thereof as the sof t-j udgment output preceding by 
one; a first judging unit (corresponding to a first judging 
device 18) which executes the sof t-j udgment by the first 

20 decoding unit and the second decoding unit a predetermined 
times repeatedly, and then estimates the original 
information bit based upon the sof t-j udgment output of the 
second decoding unit; and a second judging unit 
(corresponding to a second judging device 19) which makes 

25 a hard- judgment on the other bits in the received signal 
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to estimate the original information bits. 

Furthermore, when Reed Solomon codes and turbo codes 
are used combinedly on the transmitting side, the Reed 
Solomon codes are decoded after decoding the turbo codes. 

The communication method according to still another 
aspect of this invention, which uses turbo codes as 
error-correction codes, is provided with a turbo encoding 
step of carrying out a turbo encoding process on lower bits 
of a predetermined number in transmission data to output 
information bits in accordance with the predetermined number 
and first and second redundant bits that have been 
convolutionally encoded in different sequences; a computing 
step of carrying out calculations for uniforming 
error-correction capabilities on the respective 
information bits by using the information bits of the 
predetermined number and the redundant bits to output the 
results of the calculations and the other bits in the 
transmission data as the results of the encoding process; 
a first decoding step of extracting the information bits 
and the first redundant bits from the lower bits of the 
predetermined number in the received signal so as to make 
a soft-judgment based upon the results of the extraction 
and a soft judgment output that is an output preceding by 
one given as preliminary information (in some cases, not 
given) ; a second decoding step of extracting the information 



bits and the second redundant bits so as to make a 
soft- judgment based upon the results of the extraction and 
the sof t- j udgment output from the first decoding step, 
thereby informing the first decoding unit of the results 
5 thereofasthe sof t- judgment output preceding by one; a first 
judging step of executing the sof t-j udgment by the first 
decoding step and the second decoding step a predetermined 
times repeatedly, and then estimating the original 
information bit based upon the sof t-j udgment output of the 

10 second decoding step; and a second judging step of making 
a hard- judgment on the other bits in the received signal 
to estimate the original information bits* 

Furthermore, the turbo encoding step is provided with 
a deinterleave processing step of carrying out a 

15 de-interleaving process on one group of the redundant bits 
that have been encoded after the interleave process to output 
the respective information bits and the redundant bits with 
the times being coincident with each other. 

Furthermore, Reed Solomon codes and turbo codes are 

20 used combinedly, and on the transmitting side, the turbo 
encoding is carried out after the Reed Solomon encoding, 
while on the receiving side, the Reed Solomon codes are 
decoded after decoding the turbo codes. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig. 1 is a drawing that shows constructions of an 
encoder and a decoder that are used in a communication device 
in accordance with the present invention; Fig. 2 is a drawing 
that shows a construction of a transmitting system of a 
transmitter in accordance with the present invention; Fig. 
3 is a drawing that shows a construction of a receiving system 
in accordance with the present invention; Fig. 4 is a drawing 
that shows a tone construction in a multi-carrier modem 
system and a construction of an encoder that is applicable 
to a 4-bit constellation; Fig. 5 is a drawing that shows 
a layout of signal points in various digital modulations; 
Fig. 6 is a drawing that shows a circuit construction of 
a turbo encoder 1; Fig. 7 is a drawing that shows a difference 
in bit error rates; Fig. 8 is a drawing that shows a 
construction of a conventional turbo encoder; and Fig. 9 
is a drawing that shows a construction of a conventional 
turbo encoder. 



BEST MODE FOR CARRYING OUT THE INVENTION 

Preferred embodiments of the method of and device for 
communication in accordance with the present invention will 
be explained below with reference to the accompanying 
drawings. However, the present invention is not intended 
to be limited by these embodiments. 

Fig. 1 is a drawing that shows constructions of an 



encoder (a combination of a turbo encoder and a conversion) 
and a decoder (a combination of a turbo decoder and a hard 
judging device) used in a communication device in accordance 
with the present invention in which. More specifically, 
5 Fig. 1(a) shows the construction of the encoder, and Fig. 
1 (b) shows the construction of the decoder according to this 
embodiment . In the communication device in accordance with 
the present embodiment, both of the constructions of the 
encoder and decoder are installed so that it is possible 

10 to provide a data error-correction capability with high 
precision, and consequently to obtain a superior 
transmitting characteristics in data communication and 
voice communication. Here, in the present embodiment, for 
convenience of explanation, both of the constructions are 

15 provided; however, for example, of the two devices, only 
the encoder may be installed in a transmitter, or only the 
decoder may be installed in a receiver. 

Moreover, in the encoder in Fig. 1(a), reference 
numeral 1 denote a turbo encoder that uses turbo codes as 

20 error-correction codes so as to provide a performance close 
to the Shannon limit and 2 is a conversion for converting 
data received from the turbo encoder 1 . In the turbo encoder 
2, for example, with respect to an input of two-bit 
information bits, two-bit information bits and two-bit 

25 redundant bits are outputted, and in the conversion 2, with 
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respect to the received 4-bit data, calculations are carried 
out so as to uniform the correction capabilities with respect 
to the information bits on the receiving side. 

In the decoder shown in Fig. 1(a), reference numeral 
5 11 denotes a first decoder for calculating the logarithm 
likeliness ratio from a receiving signal : Ley (corresponding 
to receiving signals: v 0 , vi, w 0 and wi, as will be described 
later), 12 and 16 are adders. Reference numerals 13 and 
14 denote interleavers . Reference numeral 15 denotes a 

10 second decoder for calculating the logarithm likeliness 
ratio from the receiving signal: Ley (corresponding to 
receiving signals: v 0 , vi, w 0 and wi, as will be described 
later). Reference numeral 17 denotes a deinterleaver . 
Reference numeral 18 denotes a first judging device for 

15 judging the output of the second decoder 15 to output an 
estimated value of the original information bit list, and 
reference numeral 19 denotes a second judging device for 
hard- judging the Ley (corresponding to receiving signals: 
v 2 »., w 2 ..., as will be described later) to output an estimated 

20 value of the original information bit list. 

Prior to explaining the operations of the encoder and 
decoder, an explanation will be briefly given of the basic 
operation of the communication device in the present 
invention by reference to Figures. For example, with 

25 respect to the cable-type digital communication system for 



carrying out data communication by using the DMT (Discrete 
Multi Tone) modem system, there are xDSL communication 
systems including an ADSL (Asymmetric Digital Subscriber 
Line) communication system that executes a high-speed 
5 digital communication with several mega bits / second by using 
the existing telephone lines and an HDSL (high-bit-rate 
Digital Subscriber Line ) communication system . Here, these 
systems are standardized in Tl.413 of the ANSI , etc. In 
the explanation of the present embodiment, for example, a 

O 10 communication device that is applicable to the ADSL is used. 

fg Fig. 2 is a drawing that shows the construction of 

2 a transmitting system of a communication device in accordance 

IS S3?! 

i'^ with the present invention. In this transmitting system, 

|s| the transmission data is multiplexed by a multiplex/synch 

□ 15 control (corresponding to a MUS/SYNC CONTROL in the Figure ) 
H 41, and error-correction codes are added to the transmission 

data that has been multiplexed in cyclic redundancy checks 
(corresponding to CRC : Cyclic Redundancy Checks) 42, 43, 
and FEC-use codes are added thereto and a scrambling process 
20 is also applied thereto in forward error corrections 
(corresponding to SCRAM & FEC) 44, 45. 

There are two paths from the multiplex/synch control 
41 to a tone ordering 49, and one is an interleaved data 
buffer path containing the interleave 46, and the other is 
25 a fast data buffer path that does not contain the interleave 



46; thus, for example, the interleaved data buffer path for 
executing an interleaving process has a greater delay. 

Thereafter, the transmission data is subjected to a 
rate converting process in rate converters (corresponding 
5 to RATE-CONVERTORS) 47, 48, and then subjected to a tone 
ordering process in the tone ordering (corresponding to TONE 
ORDERRING) 49. Based upon the transmission data after the 
tone ordering process, constellation data is formed in a 
constellation encoder/gain scaling (corresponding to 

10 CONSTELLATION AND GAIN SCALING) 50, and this is subjected 
to an inverse Fast Fourier transform in an inverse Fast 
Fourier transform section (corresponding to IFFT: Inverse 
Fast Fourier transform) 51. 

Finally, after the Fourier transform, the parallel 

15 data is converted to serial data in an input parallel/serial 
buffer (corresponding to INPUT PARALLEL/ SERIAL BUFFER) 52, 
and the digital waveform is converted to an analog waveform 
in analog processing/digital-analog converter 

(corresponding to ANALOG PROCESSING AND DAC) 53; then, after 

20 having been subjected to a filtering process, the resulting 
transmission data is transmitted to a telephone line. 

Fig. 3 is a drawing that shows a construction of a 
receiving system of the communication device in accordance 
with the present invention. In this receiving system, the 

25 received data (corresponding to the above-mentioned 
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transmission data) is subjected to a filtering process in 
an analog processing/analog-digital converter 
(corresponding to ANALOG PROCESSING AND ADC in the Figure) 
141, and the analog waveform is converted to a digital 
5 waveform; thereafter, this is subjected to an adaptive 
equalization process with respect to the time domain in a 
time domain equalizer (corresponding to TEQ) 142. 

With respect to the data having been subjected to the 
adaptive equalization process , this is converted fromserial 

10 data to parallel data in an input serial/parallel buffer 
(corresponding to INPUT SERIAL /PARALLEL BUFFER) 143, and 
this parallel data is subjected to a fast Fourier transform 
in a fast Fourier transform section (corresponding to FFT: 
Fast Fourier transform) 144; thereafter, this is subjected 

15 to an adaptive equalization process with respect to the 
frequency domain in a frequency domain equalizer 
(corresponding to FEQ) 145. 

The data, which has been subjected to the adaptive 
equalization process with respect to the frequency domain, 

20 is subjected to a composite process (most likeliness 
composite method) and a tone ordering process in a 
constellation decoder/gain scaling (corresponding to 
CONSTELLATION DECODER AND GAIN SCALING) 14 6 and a tone 
ordering (corresponding to TONE ORDERING) 147 so that this 

25 is converted to serial data. Thereafter, this is subjected 
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to processes, such as a rate converting process by rate 
converters (corresponding to RATE- CONVERTER) 148, 149, a 
de-interleaving process in a deinterleave (corresponding 
to DEINTERLEAVE) 150, an FEC process and a de-scrambling 
process in forward error corrections (corresponding to 
DESCRAM & FEC) 151, 152, and a cyclic redundancy check in 
cyclic redundancy checks (corresponding to cyclic 
redundancy checks) 153, 154; thus, the received data is 
finally reproduced from a multiplex/synch control 
(corresponding to MUX/SYNC CONTROL) 155. 

In the communication device as described above, the 
two paths are provided respectively in the receiving system 
and transmitting system, and by using these two paths 
properly or using these two paths at the same time, it is 
possible to realize a low-transmission delay and data 
communication with high rates. 

In the communication device, the encoder shown in Fig. 
1(a) is positioned at the constellation encoder/ gain scaling 
50 in the transmitting system, and the decoder shown in Fig. 
1(b) is positioned at the c on stell at ion decoder/gain scaling 
146 in the receiving system. 

Operations of the encoder (transmitting system) and 
the decoder (receiving system) will now be explained in 
details. First, operations of the encoder which is shown 
in Fig . 1(a) will be explained . Fig . 4 shows a tone structure 



(see (a)) in the multi-carrier modem system and a 
construction (see (b) ) of the encoder that is applicable 
to the 4-bit constellation . Here, in the present embodiment , 
as illustrated in Fig. 4 (a) , with respect to the multi-value 
5 Quadrature Amplitude Modulation (QAM) , for example, a 16 
QAM system is adopted, and with respect to two tones in the 
multi-carrier, an encoding process is carried out. 
Moreover, in the encoder of the present embodiment , different 
from the conventional technique that executes a turbo 
13 10 encoding process on all the input data, the turbo encoding 

process is executed on the input data of the lower two bits 
"5J as illustrated in Fig. 4(b), and with respect to the other 

J M upper bits, the input data, as it is, is outputted. 

"!~ Here, the following description will discuss why only 

*LJ 15 the lower two bits of the input data are subjected to the 
turbo encoding process. Fig. 5 is a drawing that shows the 
layout of signal points in various digital modulations; and 
more specifically, Fig, 5(a) shows the layout of signal 
points in the 4-phase shift keying (PSK) system, Fig. 5(b) 
20 shows the layout of signal points in the 16 QAM system, and 
Fig. 5(c) shows the layout of signal points in the 64 QAM 
system. 

For example, when, in the layout of signal points in 
all the modulation systems, the received signal points are 
25 a or b positions, on the receiving side, normally, the data 
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having the most likelihood is estimated as the information 
bit list (transmission data) through a sof t~j udgment . In 
other words, the signal point having the closest distance 
to the received signal point is judged as the transmission 
5 data. However, at this time, for example, when attention 
is given to the received signal points a and b in Fig. 5, 
it is found that the four points, which are closest to the 
received signal point, have lower two bits represented by 
(0, 0) (0, 1) (1, 0) (1, 1), in any of the cases (corresponding 

10 to Figs. 5(a), (b) and (c) ) . Therefore, in the present 
embodiment, with respect to the lower two bits of the four 
signal points (the four points closest to received signal 
point) that are more likely to have degradation in the 
characteristics, the turbo encoding process having a 

15 superior error-correction capability is applied thereto, 
and a sof t-j udgment is carried out on the receiving side. 
In contrast, with respect to the other higher bits that are 
lesslikelyto have degradation in the characteristics , these 
bits are outputted as they are, and a hard- judgment is made 

20 on the receiving side. Here, with respect to information 
bit lists u 3 , u 4 , Us and u 6 , v 2 , v 3 , w 2 and w 3 respectively 
correspond to these. 

Thus, in the present embodiment, the characteristics 
that might have degradation due to multi-valued levels can 

25 be improved, and since the turbo encoding process is carried 
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out only on the lower two bits of the received signal, it 
is possible to greatly reduce the amount of calculations 
as compared with the conventional technique that applies 
the turbo encoding process to all the bits. 

The following description will discuss the operation 
of the turbo encoder 1 shown in Fig. 4(b) that carries out 
the turbo encoding process on the inputted lower two bits 
of the received data: Ul and u 2 . Fig. 6 is a drawing that 
shows the circuit construction of the turbo encoder 1. 
Reference numeral 21 denotes a first recursive system 
convolutional encoder . Reference numerals 22 and 23 denote 
interleavers. Reference numeral 24 denotes a second 
recursive system convolutional encoder, and reference 
numeral 25 denotes a deinterleaver . In the turbo encoder 
1, the transmission data: u lk and u 2k (with k representing 
the time) corresponding the information list, redundant 
data: u ak obtained by encoding the transmission data through 
the process of the first recursive system convolutional 
encoder 21 and redundant data: u bk obtained by encoding the 
transmission data that has been interleave-processed 
through the second recursive system convolutional encoder 
24, and then allowing it to have the original time through 
the deinterleave process, are simultaneously outputted. 

In this manner, in the present embodiment, the 
arrangement in which the di-interleaver 25 is added to the 
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second recursive convolutional encoder 24 as its following 
stage is used so that the times of the transmission data 
and the redundant data are made coincident with each other; 
thus, it is possible to efficiently carry out the calculating 
processes in the succeeding conversion 2. 

Next, the conversion 2 , which has received the two-bit 
transmission data: ui and U2 and the two-bit redundant data: 
u a and u b from the turbo encoder 1, carries out calculating 
processes so as to provide uniform correction capabilities 
with respect to the transmission data on the receiving side. 

For example, when the transmission data: ui and u 2 and 
the redundant data: u a and u b are transmitted without the 
conversion 2, on the receiving side, the original 
transmission data: u x and u 2 are estimated by using the 
received signals: u a ' and u b ' (' represents the received 
signal containing influences from noise and phasing in the 
transmission path) . However, in this case, the received 
data: u a ' corresponding to the output of the first recursive 
system convolutional encoder 21 and the received data: u b ' 
outputted through each interleaver, the second recursive 
system convolutional encoder 24 and each di-interleaver are 
different in their error-correction capability; therefore, 
as illustrated in Fig. 7, they come to have a difference 
in the probability in bit errors . Therefore, in the present 
embodiment, the bit error rates on the receiving side are 
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uniformed by executing the following computation formulas: 
vi=u 2 +u a mmm (3) 

v 0 =u 2 . ( 4 ) 

wi=u 2 +Ui+u a +u b ... (5) 

Wo = U2 + Ui # ( g ) 

Here, the above-mentioned v and w correspond to the 
respective tones shown in Fig. 4(a). 

In this manner, in the present embodiment, the turbo 
encoder 1 and the conversion 2 are provided in the encoder 
so that the device can be applied to the communication using 
the multi-carrier modem system, and even when the 
constellation increases due to multi-valued levels in the 
modulation system, it is possible to reduce the amount of 
calculations, and also to achieve a good transmitting 
characteristics in the same manner as the conventional device . 
Here, in the present embodiment, the turbo encoder 1 and 
the conversion 2 are installed in the encoder; however, the 
present invention is not intended to be limited to this 
arrangement, and for example, when a difference in the bit 
error rate is permitted, the conversion 2 may be omitted, 
and it is still possible to reduce the amount of calculations . 
Moreover, in the present embodiment, the explanation has 
been given of the 16 QAM system as an example; however, the 
present invention is not intended to be limited by this, 
and even in the case of the application to the other modulation 
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systems (256 QAM system, etc.), the same effects can be 
obtained * 

Next, operations of the decoder which is shown in Fig. 
1(b) will be explained now . Here, in the present embodiment , 
5 for example, the 16 QAM system is adopted as the multi-value 
quadrature amplitude modulation (QAM) , and the following 
description will discuss a case in which two tones in the 
multi-carrier are subjected to a decoding process. 
Moreover, in the encoder of the present embodiment , the turbo 

10 encoding process is carried out on the lower two bits of 
the received data, and the original transmission data is 
estimated by a sof t- j udgment , and with respect to the other 
upper bits, the original transmission data is estimated by 
carrying out a hard- j udgment on the received data in the 

15 second judging device 19. Here, the received signals Ley: 
Vo, Vi, V 2 , V 3 , W 0 , W x , W 2 , W 3 are signals obtained by allowing 
the outputs on the transmitting side: v 0 , vi, v 2 , V3, w 0 , 
wi, w 2/ w 3 to contain influences from noise and phasing due 
to the transmission path. 

20 First, in the turbo encoder , upon receipt of the signals 

Ley: Vo/ V x , w 0 , Wi, the first decoder 11 calculates the 
logarithm likelihood ratio: L(ui k '), L(u 2 k') (with k 
representing the time ) of estimated bi ts : ui k ' , u 2k ' estimated 
by these received signals . Here, with respect to the decoder 

25 for calculating the logarithm likelihood ratio, for example, 
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the known maximum A-Posteriori (MAP algorithm) is often used; 
however, for example, the known Vitabi decoder may be used. 

In this case, the logarithm likelihood ratio: L (un/ ) , 
L(u 2 k') are represented by the following equations: 



Muik') =L cy +La ( u 1k) +Le ( u 1k> 

Pr(u 1k ~l|[LcyJ) 

=Ln (/) 

Pr(u lk -0|lLcy}) 



Pr(u 2k '=1 jjLcy}) 

=Ln 2k ( 8 ) 

Pr(u 2k '=0HLcy}) 



Here, in the present embodiment, Le (uik) , Le (U2k) 
represent external information; La (u lk ) , La (u 2 k) represent 

10 pre-inf ormation that is external information preceding by 
one; P r (uu' = 1 |{Lcy}) represents the post-probability 
of the estimated information bit: u ik ' being 1 upon receipt 
of all the lists of the received signals: {Ley}; P r (uik' 
= 0 | {Ley} ) represents the post-probability of the estimated 

15 information bit : ui k ' being 0; P r (u 2 k f = 1 I {Ley}) represents 
the post-probability of the estimated information bit: u.2k' 
being 1 upon receipt of all the lists of the received signals : 
{Ley}; and P r (u 2 k' = 0 |{Lcy}) represents the 
post-probability of the estimated information bit : u 2 k' being 
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0. In other words, inequations (7) and (8), the probability 
of u 2k / being 1 with respect to the probability of u 2k ' being 
0, and the probability of u ik ' being 1 with respect to the 
probability of u lk ' being 0 are found. 

Next, in the adder 12, external information for the 
second decoder 15 is calculated from the logarithm likelihood 
ratio that is the above calculation result. The external 
information: Le (u ik ) , Le (u 2k ) is represented as follows 
based upon the above-mentioned equations (7) and (8): 
Le(ui k ) = L(ui k ') - Ley - La(u lk ) ... (9) 

Le(u 2k ) = L(u 2k ') - Ley - La (u 2k ) ... (10) 

Here, in the first decoding process, since no 
pre-information is found, La (u ik ) = 0, and La (u 2k ) = 0. 

Next, in the interleavers 13 and 14, the signals are 
re-arranged based upon the received signal Ley and the 
external information Le (u lk ) , Le (u 2k ) . Then, in the second 
decoder 15, in the same manner as the first decoder 11, based 
upon the received signal Ley and pre-information: La(u lk ) , 
La(u 2k ) that has been preliminarily calculated, the logarithm 
likelihood ratio: L(u lk '), L(u 2k ') is calculated. 
Thereafter, in the adder 16, in the same manner as the adder 
12, external information: Le(u lk ), Le(u 2k ) is calculated by 
using equations (9) and (10). At this time, the external 
information, re-arranged by the deinterleave 17 , is fed back 
to the first decoder 11 as the pre-information: La(u lk ), 
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La (U2k) • 

Thereafter, in the above-mentioned turbo decoder, the 
above-mentioned processes are repeated predetermined times 
so that the logarithm likelihood ratio with higher precision 
5 is calculated; and lastly, the first judging device 18 judges 
the signals based upon the logarithm likelihood ratio so 
as to estimate the original transmission data. More 
specifically, for example, if the logarithm likelihood ratio 
shows "L(ui k ') > 0" ; then, uu' is judged as 1, and if it 
1% 10 shows ^L(u lk ') ^ 0"; then, u lk ' is judged as 0; in the same 

3 tHi 

Z£ manner, if the logarithm likelihood ratio shows M L(u 2k ') 

2 > 0"; then, u 2k ' is judged as 1, and if it shows "L(u 2k ') 

^ 0" ; then, u 2k ' is judged as 0. Here, with respect to the 
13 received signals Ley: V 2 , V 3 , W 2 , W 3 that are simultaneously 

q 15 received, they are hard-judged by using the second judging 
13 device 19. 

In this manner, in the present embodiment, even when 
the constellation increases as the modulation system is 
multi-valued, the turbo decoder for carrying out a 
20 soft- judgment on the lower two bits of the received signal 
that are more susceptible to degradation in the 
characteristics and the judging device for carrying out a 
hard- judgment on the other bits of the received signal are 
provided; thus, it is possible to reduce the sof t- j udgment 
25 portions having a great amount of calculations, and also 
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to achieve a good transmitting characteristic in the same 
manner as the conventional device. Additionally, in the 
transmission path having random errors and burst errors in 
a mixed manner as described in the present embodiment, by 
5 adopting the R-S codes (Reed Solomon) for carrying out error 
corrections on a symbol basis and other known 
error-correction codes in a combined manner, it is possible 
to obtain a further superior transmission characteristic. 
As described above, in accordance with the present 
13 10 invention, the communication device is made applicable to 
communication using the multi-carrier modem system, and is 
2 provided with a turbo encoding unit and a computing unit, 

jr* Therefore, even when the constellation increases as the 

i^ modulation system is multi-valued, it is possible to reduce 

m 15 the amount of calculations, and also to achieve a good 
} : n transmitting characteristic in the same manner as the 

conventional device. Moreover, a soft- judgment is carried 
out on the lower two bits of the received signal that are 
more susceptible to degradation in the characteristics, and 
20 a hard- j udgment is carried out on the other bits of the 
received signal. Therefore, even when the constellation 
increases as the modulation system is multi-valued, it is 
possible to provide a communication device which can reduce 
the soft- j udgment portions having a great amount of 
25 calculations, and also achieve a good transmitting 
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characteristic in the same manner as the conventional device . 

In accordance with the next invention, the 
communication device has an arrangement in which a 
deinterleave processing unit is added to the turbo encoding 
unit so that the times of the transmission data and redundant 
data are made coincident with each other. Therefore, it 
is possible to provide a communication device which can 
effectively carry out calculation processes in the 
succeeding computing unit. 

In accordance with the next invention, even in a 
transmission path having random errors and burst errors in 
a mixed manner, since the R-S codes for carrying out error 
corrections on a symbol basis are combinedly used, it becomes 
possible to provide a communication device which can provide 
a further superior transmission characteristic. 

In accordance with the next invention, the 
communication device is made applicable to communication 
using the multi-carrier modem system, and is provided with 
a turbo encoding unit and a computing unit . Therefore, even 
when the constellation increases as the modulation system 
is multi-valued, it is possible to reduce the amount of 
calculations, and also to achieve a good transmitting 
characteristic in the same manner as the conventional device . 

In accordance with the next invention, the 
communication device has an arrangement in which a 
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deinterleave processing unit is added to the turbo encoding 
unit so that the times of the transmission data and redundant 
data are made coincident with each other. Therefore, it 
is possible to provide a communication device which can 
5 effectively carry out calculation processes in the 
succeeding computing unit. 

In accordance with the next invention, when a 
difference in the bit error rate with respect to respective 
information bits is permitted, the computing unit may be 

10 omitted, and it is possible to further reduce the amount 
of calculations. 

In accordance with the next invention, even in a 
transmission path having random errors and burst errors in 
a mixed manner, since the R-S codes for carrying out error 

15 corrections on a symbol basis are combinedly used, it becomes 
possible to provide a further superior transmission 
characteristic. 

In accordance with the next invention, a sof t-j udgment 
is carried out on the lower two bits of the received signal 

20 that are more susceptible to degradation in the 
characteristics, and a hard- judgment is carried out on the 
other bits of the received signal; thus, even when the 
constellation increases as the modulation system is 
multi-valued, it is possible to provide a communication 

25 device which can reduce the sof t-j udgment portions having 
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a great amount of calculations, and also achieve a good 
transmitting characteristic in the same manner as the 
conventional device. 

In accordance with the next invention, even in a 
5 transmission path having random errors and burst errors in 
a mixed manner, since the R-S codes for carrying out error 
corrections on a symbol basis are combinedly used, it becomes 
possible to provide a further superior transmission 
characteristic. 

10 In accordance with the next invention, the 

communication made is made applicable to communication using 
the multi-carrier modem system, and is provided with a turbo 
encoding unit and a computing unit. Therefore, even when 
the constellation increases as the modulation system is 

15 multi-valued, it is possible to reduce the amount of 
calculations, and also to achieve a good transmitting 
characteristic in the same manner as the conventional method . 
Moreover, a sof t- j udgment is carried out on the lower two 
bits of the received signal that are more susceptible to 

20 degradation in the characteristics, and a hard- j udgment is 
carried out on the other bits of the received signal. 
Therefore, even when the constellation increases as the 
modulation system is multi-valued, it is possible to provide 
a communication method which can reduce the sof t- judgment 

25 portions having a great amount of calculations, and also 
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achieve a good transmitting characteristic in the same manner 
as the conventional method. 

In accordance with the next invention, a deinterleave 
processing step is added to the turbo encoding step so that 
the times of the transmission data and redundant data are 
made coincident with each other; therefore, it is possible 
toprovide a communicationmethod which can effectively car ry 
out calculation processes in the succeeding computing step . 

In accordance with the next invention, even in a 
transmission path having random errors and burst errors in 
a mixed manner, since the R-S codes for carrying out error 
corrections on a symbol basis are combinedly used, it becomes 
possible to provide a communication method which achieve 
a further superior transmission characteristic. 

INDUSTRIAL APPLICABILITY 

As described above, the communication device in 
accordance with the present invention is effectively applied 
to data communications using the DMT (Discrete Multi Tone) 
modem system and the OFDM (Orthogonal Frequency Division 
Multiplex) modem system, and in particular, to xDSL 
communication systems such as the xDSL communication systems 
including an ADSL (Asymmetric Digital Subscriber Line) 
communication system and an HDSL (high-bit-rate Digital 
Subscriber Line) communication system that execute a 
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high-speed digital communication with several mega 
bits/second by using the existing telephone lines. 
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CLAIMS 

1. A communication device, which uses turbo codes as 
err or- correction codes , comprising : 

a turbo encoding unit which carries out a turbo encoding 
process on lower bits of a predetermined number in 
transmission data to output information bits in accordance 
with the predetermined number and first and second redundant 
bits that have been convolutionally encoded in different 
sequences ; 

a computing unit which carries out calculations for 
uniforming error-correction capabilities on the respective 
information bits by using the information bits of the 
predetermined number and the redundant bits to output the 
results of the calculations and the other bits in the 
transmission data as the results of the encoding process; 

a first decoding unit which extracts the information 
bits and the first redundant bits from the lower bits of 
the predetermined number in the received signal, and makes 
a soft- judgment based upon the results of the extraction 
and a soft judgment output that is an output preceding by 
one given as preliminary information (in some cases, not 
given) ; 

a second decoding unit which extracts the information 
bits and the second redundant bits, makes a soft- judgment 
based upon the results of the extraction and the 



38 

soft- judgment output from said first decoding unit, and 
informs said first decoding unit of the results thereof as 
the soft- judgment output preceding by one; 

a first judging unit which executes the sof t- j udgment 
by said first decoding unit and said second decoding unit 
a predetermined times repeatedly, and then estimates the 
original information bit basedupon the sof t-j udgment output 
of said second decoding unit; and 

a second judging unit which makes a hard- j udgment on 
the other bits in the received signal to estimate the original 
information bits. 



2 . The communication device according to claim 1, wherein 
said turbo encoding unit includes a deinterleave processing 
unit for carrying out a de-interleaving process on one group 
of the redundant bits that have been encoded after the 
interleaveprocess to output the respective information bits 
and the redundant bits with the times being coincident with 
each other. 



3 . The communication device according to claim 1, wherein 
Reed Solomon codes and turbo codes are used combinedly, and 
on the transmitting side, the turbo encoding is carried out 
after the Reed Solomon encoding, while on the receiving side, 
the Reed Solomon codes are decoded after decoding the turbo 



39 



codes . 

4 . A communication device comprising an encoder that uses 
turbo codes with the interleave process being incorporated 
into the encoding process, and outputs results of the 
encoding process, 

said encoder includes, 

a turbo encoding unit which receives 
transmission data constituted by a plurality of bits, and 
carries out a turbo encoding process on lower bits of a 
predetermined number in transmission data to output 
information bits in accordance with the predetermined number, 
first redundant bits that have been obtained by 
convolutionally encoding the information bits and second 
redundant bits that have been obtained by convolutionally 
encoding the information bits after the interleave process; 
and 

a computing unit which carries out calculations 
for uniforming error-correction capabilities on the 
respective information bits by using the information bits 
of the predetermined number and the redundant bits, 

wherein the results of the calculations and the other 
bits in the transmission data are outputted as the results 
of the encoding process. 
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5 . The communication device according to claim 4 , wherein 
said turbo encoding unit includes a deinterleave processing 
unit which carries out a de-interleaving process on the 
second redundant bits, 

wherein the respective information bits, the first 
redundant bits and the second redundant bits that have been 
subjected to the de-interleaving process are outputted with 
the times being coincident with each other. 

6 . The communication device according to claim 4, wherein 
Reed Solomon codes and turbo codes are used combinedly and 
the turbo encoding is carried out after the Reed Solomon 
encoding . 

7 . A communication device comprising an encoder that uses 
turbo codes with the interleave process being incorporated 
into the encoding process, and outputs results of the 
encoding process, 

said encoder includes a turbo encoding unit which 
receives transmission data constituted by a plurality of 
bits, and carries out a turbo encoding process on lower bits 
of a predetermined number in transmission data to output 
information bits in accordance with the predetermined number , 
first redundant bits that have been obtained by 
convolutionally encoding the information bits and second 
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redundant bits that have been obtained by convolutionally 
encoding the information bits after the interleave process, 
wherein, in addition to the respective information 
bits and the first and second redundant bits, the other bits 
in the transmission data are outputted as the results of 
the encoding process. 

8 . The communi ca ticrn device according to claim 7 , wherein 
Reed Solomon codes and turbo codes are used combinedly and 
the turbo encoding is carried out after the Reed Solomon 
encoding . 

9. A communication device comprising a decoder that 
decodes a received signal that has been turbo encoded by 
using a soft judgment, 

said decoder including, 

a first decoding unit which extracts information 
bits and first redundant bits that have been convolutionally 
encoded from the lower bits of the predetermined number in 
the received signal, and makes a sof t- j udgment based upon 
the results of the extraction and a soft judgment output 
that is an output preceding by one given as preliminary 
information (in some cases, not given); 

a second decoding unit which extracts the 
information bits in accordance with the number of outputs 
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on the encoder side and the second redundant bits that have 
been convolutionally encoded in a method different from the 
first redundant bits from the lower bits in the predetermined 
number in the received signal, makes a soft- judgment based 
upon the results of the extraction and the sof t- j udgment 
output from said first decoding unit, and informs said first 
decoding unit of the results thereof as the sof t- judgment 
output preceding by one; 

a first judging unit which executes the 
sof t- judgment by said first decoding unit and said second 
decoding unit a predetermined times repeatedly, and then 
estimates the original information bit based upon the 
soft- judgment output of said second decoding unit; and 

a second judging unit which makes a hard- j udgment 
on the other bits in the received signal to estimate the 
original information bits. 

10 . The communication device according to claim 9, wherein, 
when Reed Solomon codes and turbo codes are used combinedly 
on the transmitting side, the Reed Solomon codes are decoded 
after decoding the turbo codes. 

11- A communication method, which uses turbo codes as 
error-correction codes, the method comprising: 

a turbo encoding step of carrying out a turbo encoding 
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process on lower bits of a predetermined number in 
transmission data to output information bits in accordance 
with the predetermined number and first and second redundant 
bits that have been convolutionally encoded in different 
sequences ; 

a computing step of carrying out calculations for 
uniforming error-correction capabilities on the respective 
information bits by using the information bits of the 
predetermined number and the redundant bits to output the 
results of the calculations and the other bits in the 
transmission data as the results of the encoding process; 

a first decoding step of extracting the information 
bits and the first redundant bits from the lower bits of 
the predetermined number in the received signal so as to 
make a soft- judgment based upon the results of the extraction 
and a soft judgment output that is an output preceding by 
one given as preliminary information (in some cases, not 
given) ; 

a second decoding step of extracting the information 
bits and the second redundant bits so as to make a 
soft- judgment based upon the results of the extraction and 
the soft-judgment output from the first decoding step, 
thereby making the results thereof as the sof t-j udgment 
output preceding by one; 

a first judging step of executing the sof t-j udgment 
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by the first decoding step and the second decoding step a 
predetermined times repeatedly, and then estimating the 
original information bit based upon the sof t- j udgment output 
of the second decoding step; and 

a second judging step of making a hard- j udgment on 
the other bits in the received signal to estimate the original 
information bits . 

12. The communication method according to claim 11, 
wherein the turbo encoding step includes a deinterleave 
processing step of carrying out a de-interleaving process 
on one group of the redundant bits that have been encoded 
after the interleave process, 

wherein the respective information bits and the 
redundant bits are outputted with the times being coincident 
with each other . 

13. The communication method according to claim 11, 
wherein Reed Solomon codes and turbo codes are used 
combinedly, and on the transmitting side, the turbo encoding 
is carried out after the Reed Solomon encoding, while on 
the receiving side, the Reed Solomon codes are decoded after 
decoding the turbo codes. 
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ABSTRACT 

A communication device is provided with a turbo encoder 

(1) which carries out a turbo encoding process on the lower 
two bits of transmission data so as to output information 

5 bits of two bits and redundant bits of two bits, a conversion 

(2) which carries out calculations so as to uniform 
error-correction capabilities on respective information 
bits by using the output, decoders (11 to 18) which carries 
out a soft- judgment on the lower two bits of the received 

10 signal that are susceptible to degradation in the 
characteristics so as to estimate the original transmission 
data, and a second judging device (19) which carries out 
a hard- judgment on the other bits in the 'received signal 
so as to estimate the original transmission data . 
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As a beiow named inventor. I hereby declare that: 



My residence, post office address and citizenship are as stated 
beiow next to my name, 

I believe I am the original, first and sole inventor (if only one 
name is listed below) or an original, first and joint inventor (if 
plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled 



METHOD OF AND DEVICE FOR 
COMMUNICATION 



Id dCtC^ttTSc 

;P_ ; 



the specification of which 

(check one) 

IS is attached hereto. 

□ was filed on 



as United States Application Number or 
PCT international Application Number 

and was amended on 

. (if applicable). 



I hereby state that I have reviewed and understand the con- 
tents of the above identified specification, including the claims, 
as amended by any amendment referred to above. 



I acknowledge the duty to disclose information which is ma- 
terial to the examination of this application in accordance with 
Title 37, Code of Federai Regulations, §1.56, 
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* : 

Prior foreign applications 
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I hereby claim foreign prionty benefits under Title 35. United 
States Code. §119 of any foreign appiication(s) for patent or 
inventor's certificate listed below and have also identify 
below any foreign application for patent or inventor s certifi- 
cate having a filing date before that of the application on 
which pnonty is claimed: 



Prionty claimed 



1 1 -303750 


Japan 


29/Oct./1999 


(Number) 
(*"•%) 


(Country) 
CD 


(Day/Month/Year Filed) 

{&m<n&% a) 


(Number) 

(# 


(Country) 
(B *) 


(Day/Month/Year Filed) 


(Number) 


(Country) 


(Day/Montri/Yaa/ Filed) 



a 








Q 








£es 





19^^^03^X3531; 112 SkM 1 *C*SflDBtt? 
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: 



I hereby claim the benefit under Trtie 35, United States Code, 
§120 of any United States apptication(s) listed beiow and! 
insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States appli- 
cation in the manner provided by the first paragraph of Title 
35, United States Code, §112. f acknowledge the duty to 
disclose material information as defined in Title 37. Code of 
Federai Regulations. §1.56 which occurred between the 
filing date of the prior application and the national or PCT 
international filing date of this application: 



(Application Serial No.) 



(Filing Date) 



(Application SenaJ No.) 



(Ring Date) 

(&*a) 



m aw 



(Status) 
(patented, pending, 
abandoned) 



(Status) 
(patented, pending, 
abandoned) 



€ fr -a ft , ^«ai£A« 18SK 1001* £ J: u . 



I hereby dedans that ail statements made herein of my own 
knowledge are true and that all statements made on infor- 
mation and belief are believed to be true; and further that 
these statements were made with the knowledge that willful 
false statements and the like so made are punishable by fine 
or imprisonment, or both, under Section 10X31 of Trtie 18 of 
the United States Code and that such willful false statements 
may jeopardize the validity of the application or any patent 
issued thereon. 
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POWER OF ATTORNEY: As a named inventor, i hereby 
appoint the following attomey(s) and/or agent(s) to prosecute 
this application and transact all business in the Patent and 
Trademark Office connected therewith, (list name and reg- 
istration number) 



Terrell C. Birch 
Joseph A. Kolasch 
Bernard L. Sweeney 
Charles Gorenstein 
Leonard R. Svensson 
Andrew D. Meikle 
Joe McKinney Muncy 
C. Joseph Faraci 
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(Reg. No^rM^) 
(Reg. No^Jg^O) 



Raymond C. Scewart 
James M. Slauery 
Michael K. Mutter 
Gerald M. Murphy Jr. 
Terry L. Clark 
Marc S. Weiner 
Donald J. Daley 



(Reg. N o. 21,066)_ 
(Reg. No . 23.380T" 
(Reg. No. 29,680) 
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(Reg. No. 34,313), 
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Telephone: (703) 205-8000 • Facsinnlel (703) 205-8050 



Direct Telephone Calls to: (name and telephone number) 
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Wataru MATSjJ]^Qm__ 




Inverrtof's signature . Date 
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Residence — , 
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Post Office Address 
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FuP name of second joint inventor, if any 
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